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[57] ABSTRACT 

Segmenting, multiplexing and transporting user data packets 
in a telecommunication system that employs Asynchronous 
Transfer Mode can be accomplished more effectively by 
assigning a transmission priority code to each segmented 
user data packet based on the type of data contained therein. 
Data that is highly sensitive to transmission delays (e.g., 
voice data) win be assigned a high priority, while data that 
is less sensitive to transmission delays (e.g., signal strength 
measurement data) will be assigned a lower priority. When 
the user data packet segments are assembled into segment 
minicells and multiplexed into the ATM cell stream, those 
with the highest priority will be inserted first so mat they 
experience the least amount of transmission delay. 

20 Claims, 9 Drawing Sheets 



605 

\ 


610 
1 


USER DATA 
PACKET m Q m 


ttSER DATA 
PACKET "b" 


\ * ^ 
\ 

\ 

\ 

V 

\ 

\ 


\ " ^ ^ - _ 

^ \ 
V 

w 



600- MMCEU to 



MIMWEU b 



m/CEU 2q 



MMCELL 3q 



TIKE 



11/29/2002, EAST Version: 1.03.0002 



U.S. Patent Sep. 1, 1998 Sheet 1 of 9 



5,802 




11/29/2002, EAST Version: 1.03.0002 



U.S. Patent 



Sep. 1, 1998 



Sheet 2 of 9 



5,802,051 




11/29/2002, EAST Version: 1.03.0002 



U.S. Patent 



Sep. 1, 1998 



Sheet 3 of 9 



5,802 



5 



I 



^ ^ 
^ 2? 



5fc 
5^ 



8 
i 



sis 



£5g 



? 



-Is: 

8^ 



11/29/2002, EAST Version: 1.03.0002 



U.S. Patent 



Sep. 1, 1998 



Sheet 4 of 9 



5,802,051 



1 



I 

i 



I 



S 



5g 



1 

II 

r 



?>-?» 



I 



s 



SOS 

11 



I 

I 



1 



5 



^5 
5 



S 



2=Jr> 



1^ 



! 



1 



I 

IS 

r 



11/29/2002, EAST Version: 1.03.0002 



U.S. Patent Sep. 1, 199$ sheet 5 of 9 5,802,051 

i 




11/29/2002, EAST Version: 1.03.0002 



U.S. Patent 



Sep. 1, 1998 



Sheet 6 of 9 



5,802,051 



CO 



I* 4 



/ 

/ / 
/ / 
/ / 

/ / 

/ / 
/ ' 



3 



1 



11/29/2002, EAST Version: 1.03.0002 



U.S. Patent 



Sep. 1, 1998 



Sheet 7 of 9 



5,802,051 



is 
I 

1 



I 



a 



5 

1* 



8 



§ 
9 



1 



15 



5! 

Jo 

i 



^ Si 



£3 



1 



11/29/2002, EAST version: 1.03.0002 



U.S. Patent 



Sep. 1, 1998 



Sheet 8 of 9 



5,802,051 



I 



£2 



5 8 



5 



5 



3J 



Si2 
§5 



00 



"I 



11/29/2002, EAST Version: 1.03.0002 



U.S. Patent 



Sep. 1, 1998 



Sheet 9 of 9 



5,802,051 























OS 












11/29/2002, EAST Version: 1.03.0002 



5,8< 

1 

MULTIPLEXING OF VOICE AND DATA 
MINICELLS 

BACKGROUND 

The present invention relates to telecommunication sys- 
tems which employ Asynchronous Transfer Mode (ATM) to 
transmit both voice-type data and other types of data over 
the same ATM connection. More particularly, the present 
invention relates to a method and apparatus for distinguish- 
ing between voice-type data and other types of data and 
multiplexing the different types of data simultaneously on 
the same ATM connection. 

Asynchronous Transfer Mode (ATM) is a standard pro- 
tocol for transmitting telecommunication data within a tde- 
commuiiication system (eg., a cellular telecommunication 
system). Data is transmitted from a transmission station to a 
receiving station in fixed-size data packets called ATM cells. 
Each AIM cell contains 53 octets, including a 48 octet 
payload and a 5 octet header. ATM is well known in the art 
and is commonly used to transport high bit rate data (e.g., 
multimedia data). However, ATM can be used for low bit 
rate data applications as well (e.g., cellular voice 
communication). 

In general, when used to transport user data for low bit 
rate data applications, ATM does not efficiently utilize the 
available bandwidth which is very expensive. To illustrate, 
voice data is impressed into data packets. Each data packet 
is then stored in the payload of an ATM cell before the ATM 
cell is transported from a transrnission station (e.g. , a cellular 
base station) to a receiving station (eg., a cellular mobile 
switching center). While each data packet ranges in length 
from a few octets to about 20 octets, the length of the AIM 
cell payload is much larger (48 octets). Since each ATM cell 
carries but one data packet, a substantial portion of the ATM 
cell payload remains empty during transmission which is 
extremely inefficient as well as cost ineffective. 

To improve the utilization of available bandwidth when 
ATM is used in conjunction with a low bit rate data 
application, an AIM adaption layer 100 (AALxn) was 
introduced, as illustrated in FIG. 1. The AALm 100 has two 
primary sublayers: the assembly and disassembly sublayer 
102 (AAD) and the multiplexing and demultiplexing sub- 
layer 103 (MAD). The AALm 100 operates as follows. The 
AAD sublayer 102 inserts the low bit rate data into small 
data packets called minicells at a telecomrrMinicarion system 
transmission station (eg., a base station). The MAD sub- 
layer 103 then multiplexes as many minicells as possible 
into the payload of each AIM cell before the AIM cell is 
transported to a receiving station (eg., a mobile switching 
center). At the receiving station, the MAD sublayer 103 
demultiplexes (Le., separates) the minicells and the AAD 
sublayer 102 extracts the low bit rate data from the mini- 
cells. Since each ATM cell transports more than one data 
packet simultaneously (Le., more than one rniniccU), the 
utilization of available bandwidth is significantly improved. 

Despite the fact that ATM with AALm achieves better 
bandwidth utilization man ATM without AALm, other prob- 
lems arise when the minicells tend to be excessively long, 
far example, minicells with a data portion mat is longer than 
a predefined length (e.g., the length of an ATM cell payload). 
First, excessively large minicells tend to introduce large 
transmission delay variations. These delay variations typi- 
cally manifest themselves as "jitter" in the telecommunica- 
tion signal To avoid jitter, a system must add a delay 
variation factor to a fixed delay, resulting in larger overall 
transmission times. Removing jitter is a complicated process 
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and generally requires very expensive equipment Moreover, 
low bit rate data applications, such as voice communication, 
are particularly susceptible to the degenerative effects of 
jitter. 

5 To correct the problem caused by excessively long 
minicells. an updated version of the AALm 100 is illustrated 
in FIG. 2. AALm 200 in FIG. 2 includes a Segmentation and 
Reassembly (SAR) sublayer 201. At the transmission 
station, the SAR sublayer 201 segments excessively long 

10 user data packets before the AAD sublayer 202 inserts the 
segmented user data packets into shorter bandwidth efficient 
minicells. At the receiving station, the SAR sublayer 201 
reassembles the segmented user data, as the name suggests, 
after the AAD sublayer 202 extracts the user data from the 

jj minicells. 

U.S. patent application Ser. No. 08/630,578 describes a 
method for segmenting excessively large user data packets 
as illustrated in FIG. 3. First, the SAR sublayer 201 seg- 
ments the user data packet 305 into a number of segments. 

20 Each segment, except the last segment, has a predefined 
length. The predefined length may be, for example, 8, 16, 32, 
or 46 octets. In FIG. 3, the predefined length for each 
segment (except for the last segment) is 16 octets. The length 
of the last segment, however, reflects the remaining portion 

25 of the user data packet 305, rounded to the nearest octet 
Next, the AAD sublayer inserts each segment into a minicell 
with an appropriate header. 

ILS. patent application Ser. No. 08/630,578 also describes 
the minicell protocols 400 and 450 illustrated in FIGS. 4A 

30 and 4B, respectively. In accordance with protocol 400/450, 
each Tniniwll is divided into a header portion 401/451, and 
a payload portion 402/452. Hie header is further divided into 
the following fields: a connection identifier (QD) code 
405/455, a length code 410/460, and a header integrity check 

as (HIT) code 415/465. Hie OD code 405/455 identifies the 
specific connection associated with the minicell (eg., a 
particular cellular telephone call). The IOC code 410/460 is 
an error detection code. The length field 410/460 comprises 
6 bits; therefore, 64 code combinations are possible. The 

40 length field 410/460 provides a means for distinguishing 
between a first or middle segment m3ni«oi t as illustrated in 
FIG. 4A, and a last or single segment minicell (ie., a 
minicell corresponding to a user data packet that is 46 octets 
in length or less), as illustrated in FIG. 4B. The length code 

4S also provides a means for defining 1 of 46 variable minicell 
lengths for a last or single rninicell, as illustrated in FIG. 4B, 
and a means for defining 1 of 4 fixed lengths for a first or 
middle segment minicell, as illustrated in FIG. 4A. 
Therefore, the length field contains all of the data necessary 

so for the SAR sublayer 301 to reassemble the user data 
segments at the receiving station. 

FIG. 5 illustrates how segmented and unsegmented data 
packets are transported between telecommunication system 
end stations over a single minicell connection. Note, user 

55 data packet "a" 501 arrives at the SAR sublayer 201 first 
Although FIG. 5 does not reflect the actual length of user 
data packet M a* 501, user data packet "a" 501 is sufficiently 
long to warrant segmentation. The SAR sublayer 201 then 
proceeds to segment user data packet "a* 501 into 3 seg- 

60 ments. The AAD sublayer 202 then inserts each segment 
into separate Tnlntflrfig la, 2a, and 3a. Also note, user data 
packet "b" 502 arrives at the SAR sublayer 201 after user 
data packet u a" 501, but well before the SAR sublayer 201 
and the AAD sublayer 202 have segmented user data packet 

65 M a" 501 and inserted each of the segments into minicells la, 
2a, and 3a. Therefore, the user data packet "b" 502 will not 
be inserted into a minied! b until each of the segments 
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associated with user data packet "a" 501 have been inserted 
into minicells la, 2a, and 3a 

FIG. 5 illustrates that a significant problem exists with the 
way ATM has been implemented when used in conjunction 
with low bit rate data applications, specifically when the 
application involves more than one ongoing session (Le., the 
application generates more than one type of data). For 
example, one session may involve the generation and trans- 
portation of control data (e.g., data relating to power regu- 
lation or signalling that controls "handoff" between base 
stations) or non-voice user data such as facsimile data. This 
data may be represented by user data packet "a" 501. 
Another session may involve the generation and transpor- 
tation of voice data. This data may be represented by user 
data packet "b" 502. Because the SAR sublayer 201 and the 
AAD sublayer 202 can only process one user data packet at 
a time, as explained above, the voice data associated with 
user data packet "b" 502 must wait until all of the data 
associated with user data packet "a" 501 has been inserted 
into minicells. This holds true despite the fact that voice data 
typically has a much higher transmission priority than other 
types of related data (i.e., voice data is much more sensitive 
to transmission delays). 

Further complicating the problem is the fact that the MAD 
sublayer 203 may have to multiplex minicells generated by 
more than one AAD sublayer 202, that is, AAD sublayers 
associated with secondary or tertiary applications. Because 
the MAD sublayer 203 operates on a "first-in-first-our 
(FIFO) basis, data packets containing voice data must com- 
pete with data packets being generated by the same appli- 
cation as well as data packets being generated by other 
applications operating in parallel. 

Prior methods that use ATM for low bit rate data 
applications, even those that employ AALm, clearly do not 
distinguish between segment minicells with different trans- 
mission priority requirements. 

SUMMARY 

The present invention overcomes this deficiency by pro- 
viding an improved AALm that takes transmission priority 
into consideration when generating and multiplexing seg- 
ment ininicells into the ATM cell stream. 

It is an object of the present invention to assign a 
transmission priority to each segment minted!. 

It is another object of the present invention to multiplex 
segment minicdls from various user data packets into the 
ATM cell stream in order of transmission priority. 

It is yet another object of the present invention to provide 
a segmentation process that makes it possible to utilize an 
existing minted 1 fy»j>Hgf» code for fransmission priority, 
thereby providing the transmission priority without detri- 
mentally effecting bandwidth utilization. 

In accordance with one aspect of the invention, the 
foregoing and other objects are achieved by a method and/or 
an apparatus for multiplexing segmented user data packets 
into a stream of data cells prior to transmission from a 
sending station to a receiving station, the method comprising 
the steps of: dividing a user data packet into segments; 
assigning a transmission priority code to each segment based 
on a type of data associated with the user data packet; and 
multiplexing the segments into the stream of data cells with 
at least one segment from another user data packet as a 
function of transmission priority, wherein said segments are 
interleaved relative to one another as a function of trans- 
mission priority. 

In accordance with another aspect of the invention, the 
foregoing and other objects are achieved by a method and/or 
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an apparatus for multiplexing segmented user data packets 
into a stream of data cells prior to transmission from a 
sending station to a receiving station, the method comprising 
the steps of: retrieving a user data packet from one of a select 

5 number of telecommunication applications serviced by said 
telecommunication system, wherein said telecommn nication 
application generates a plurality of different data types; 
dividing the user data packet into segments according to the 
length of said user data packet and the type of data associ- 

10 ated with said user data packet; providing a corresponding 
minicell for each segment of the user data packet; assem- 
bling each of the segments of said user data packet into a 
payload portion of the corresponding minicell; attaching to 
each minicell, a minicell header containing a code that 

is identifies a transmission priority associated with a type of 
data contained in the segment; and multiplexing the mini' 
cells into a stream of data cells with minicells associated 
with other user data packets from the same telecommuni- 
cation application for transmission to a receiving station, 

20 wherein the order in which the minicells are multiplexed is 
a function of transmission priority. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the present invention will 
be understood by reading the following detailed description 
in conjunction with the drawings in which: 

FIG. 1 is a block diagram illustrating a prior ATM system 
that incorporates an ATM adaption layer (AALm); 
30 FIG. 2 is a block diagram illustrating a prior ATM system 
that incorporates an AALm that includes a segmentation and 
reassembly sublayer, 

FIG. 3 depicts a prior method for segmenting user data 
packets; 

33 FIGS. 4A and 4B illustrate prior protocols for segment 
minicdls; 

FIG. 5 illustrates the multiplexing of segment minicdls 
when transmission priority is not taken into account; 
4Q FIG. 6 illustrates the multiplexing of segment minicell 
when transmission priority is taken into account; 

FIGS. 7A and 7B illustrate exemplary protocols for seg- 
ment minicells; 

FIG. 8 illustrates an exemplary method for segmenting 
45 user data packets; and 

FIG. 9 illustrates an apparatus for segmenting and simul- 
taneously multiplexing segment minirrfis 

DKEAILED DESCRIPTION 

SO 

Hte present invention is capable of simultaneously mul- 
tiplexing more than one user data packet on a single minicell 
connection as a function of transmission priority. As 
explained above, prior methods employ a FIFO operation 
55 that sequentially multiplexes the user data packets, one after 
the other, without taking transmission priority into consid- 
eration. 

FIG. 6 illustrates the minion transmission sequence 609 
that results when the present invention is used to segment, 

60 assemble, and multiplex user data packet "a" and user data 
packet "b M first depicted in FIG. 5. As before, user data 
packet M a n 605 arrives at the AALm before user data packet 
"b" 610. The SAR sublayer immediately begins to divide 
user data packet "a" 305 into three segments. The AAD 

65 sublayer then begins assembling the three segments into 
minicells la, la, and 3a respectively, and the MAD sublayer 
203 begins multiplexing the ininicells la, 2a, and 3a into the 
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ATM cell stream far transmission. However, before minicell 
2a has been fully segmented, assembled, and multiplexed, 
user data packet "b n 610 arrives at the AALm, wherein user 
data packet **b" 61#, for the purpose of illustration, has a 
higher transmission priority than user data packet "a" 605. 
Unlike the prior method, the AALm recognizes, as will be 
explained in more detail below, that user data packet "b" 610 
has a higher priority and immediately interrupts the process- 
ing of user data packet "a" 6©5 until user data packet T has 
been segmented, if necessary, assembled into a minicell b, 
and multiplexed into the ATM stream for transmission. Once 
mis has been accomplished, the AALm will complete the 
processing of user data packet "a" 605, assuming that no 
additional user data packets with a higher priority have 
arrived. 

The minicell transmission sequence 600 clearly reflects a 
different result compared to the transmission sequence 
achieved by the prior method illustrated in FIG. 5. The fact 
that the present invention multiplexes minicell b into the 
ATM cell stream ahead of minicell 2a and minicell 3a means 
that the voice data contained in thepayload of minicell b will 
arrive at the receiving station much faster than it would have 
been received had the prior method been employed. This 
ultimately results in less transmission delay, less transmis- 
sion jitter, and an overall better voice signal quality. 

The present invention simultaneously multiplexes more 
than one user data packet on a single minicell connection as 
a function of transmission priority by employing a pre- 



data (e.g., handoff signals); and other data. Of course, Che 
selection of categories and the assignment of their relative 
priorities are not limited to those illustrated here, but will 
instead depend on the particular application. 

In accordance with the conventional method, the length 
code is used to define the length of each segment and the 
relative position of each segment (Le., whether the segment 
is a first, middle, or last segment). To accomplish this, the 
conventional method used essentially 51 of the 64 possible 
length code combinations (the length code in a typical 
minicell header protocol is allocated 6 bits). 

As stated above, the present invention takes advantage of 
the fact that there are 13 unused length code combinations. 
As TABLE 1 illustrates, these 13 previously unused length 
code combinations may be used by the present invention to 
define not only the length and relative position of each 
segment, but also the transmission priority of the corre- 
2Q sponding user data packet For example, codes 52, 53, 54, 
and 55 are used to identify segment miniceUs associated 
with priority category T, circuit data. Code 56 is used to 
identify segment mini cell s associated with priority category 
"3" power measurement data. Codes 57, 58, and 59 are used 
25 to identify segment miniceUs associated with priority cat- 
egory "4", control data. Codes 60, 61, 62, and 63 are used 
to identify segment miniceJls associated with priority cat- 
egory "5", other data. 
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defined transmission priority assignment schedule (see 
TABLE 1 below) and by providing a modified user data 
packet segmentation process that takes advantage of the fact 
that the conventional method does not use all 64 possible 
length code combinations to define segment position (Le., 
first segment, middle segment, last segment) and segment 55 
length. 

As mentioned, the present invention relies on a predefined 
transmission priority assignment schedule. TABLE 1 pro- 
vides an example of a transmission priority schedule that 
might be used in conjunction with a cellular application, In 60 
accordance with this priority schedule, user data packets will 
fall into one of five different priority categories, wherein, a 
priority of u l" represents the highest transmission priority 
and a priority of "5" represents the lowest transmission 
priority. In order of transmission priority, the five categories 65 
presented in the exemplary embodiment are as follows: 
voice data; circuit data; power measurement data; control 



FIGS. 7A and 7B further illustrate how the length codes 
in the header of each segment minicell are used to define not 
only the length and relative position of each segment 
minicril, but also the transmission priority of the corre- 
sponding user data packet Referring first to FIG. 7 A, the 
length code 52 or 53 indicates that a) the segment minicell 
is a first or middle segment minicell, b) the segment minicell 
is 16 octets or 32 octets in length respectively; and c) the 
segment minicell is associated with a user data packet 
belonging to transmission priority category "2™, circuit data. 
Referring next to FIG. 7B, the length code 54 or 55 indicates 
that a) the segment minicell is a last segment minicell, b) the 
segment minicell is 8 octets or 16 octets in length respec- 
tively; and c) the segment minicell is associated with a user 
data packet belonging to transmission priority category "2 M , 
circuit data. 

FIG. 7B also illustrates another aspect of the invention in 
which a somewhat different protocol is employed to define 
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the last segment of user data packets associated with trans- and a padding portion 830. It is the padding portion 830 that 

mission priority categories "2" through "5" than is utilized is used to extend the last segment of user data packet 810 to 

in prior art methods. More specifically, FIG. 7B illustrates a length of 16 octets. 

that a last segment miniccll associated with transmission FIG. 9 illustrates a simple block diagram of an apparatus 

priority category "2 M is limited to a fixed length of either 8 s 900 that may be used to implement the method described 

or 16 octets. Similarly, the last segment minirrfls associated above. In accordance with FIG. 9, a user data packet 905 

with the other transmission priority categories other than arrives at the AALm 910 from the application layer 912. 

category "1" are also limited to one or two fixed lengths. By Attached to the user data packet 905 is a user data packet 

contrast, in prior art methods, the last segment miniccll pointer 915. The pointer 915 contains a number of bits which 

could take on any length, essentially limited only by the 10 ^ *e miniccll connection identifier (CTD) assorted 

length of the ATM cell payload Because it is desirable for ™* uscr ^P*^ ^ example tn a ceUular 

the inventive segmenting technique to be compatible with ^ephone system, the OD may define a specific telephone 

prior art techniques with respect to providing category callTTie pointer 915 also defines the type of data contained 

T-type data packets, a preferred embodiment of the inven- "> the user data packet 905 (eg,, voice data, cunt data, 

tion allows the length of a last segment minicell associated is P 0 ** measurement data, control data, etc.), which in turn 

with transmission priority category "1" to vary from just 1 ^toes the transmission priority for user data packet 905. 

octet to 46 octets. The pointer 915 also defines the length of the user data 

packet 905. 

The reason mat the length of last segment minicells 77' A . T MA tvt a*a a + 

associated with transmisslo^ority categoriel "2" through "**t ***** 1*^™^™? ^ *f 

"5" is limited in the ilmstrati^^LcSnt is because^ 20 pad^KK. In r^actic^O-IN 920 will receive user data 

number of available length codes is limited. However, one tom J m SLS^° n i ° pCTatmg f™****™ 1 ** 

skilled in mc art win reS uj^<lJ^^thc^\Z ta ™^ ^mtex is^ved and 

assignments presented in TABLE 1 are exemplary,^ that anal^ by control logic 922. e sort rr^plexer 925 the n 

me^gnmenL could be rearranged Tac^mmodate the user ^P*** 905 into sepnente 

greater Elity in defining the length of last segment * whose lengmsje toermmed by coim^l logic 922. The sort 

Els assocLd ^^is^nonty «5£ *2 ^A?*!? "XT * ™ 

through -5". Furthermore, one skiK the^ wfll ^ ^ and ^ con ^ 1 l °^? 22 * 

recognize toat aUocating additional bits to the length field ^ are then assembled mto mmicells and the appro- 

wffl^ accommodate greater fleribiUly kdSgSt pnate r^ceH hewers ^attached tr^ (not shown). Sort 

length of last segment mmicdls as well as addMo^uTuW 30 multiplexer ^en transfers the assembled ininicells to the 

miTdnn r^rJZ^^J^T^ appropriate FIFO-OUT 930 as instructed by control logic 

mission priority categories. 9M wWch determines the appropriate FIFO-OUT 930 based 

Given a 6 bit length field and the limited number of on the priority of the user data packet 905. Preferably, there 

available length code combinations, as explained above, the ^ be a FIFO-OUT 930 for each transmission priority 

present invention provides a modified user data packet category 

segmentation pro^^^ 35 ^ priority multiplexer 935 then selects minicells 

teansmrssxon priority categories^ <T ^farougb ^ This modi- JUXO£ ^ to ^^^ac specifically, tf a higher priority 

fied segmentation process is described hereinbelow. iWotfT W0 contains mmteu^priority rnuh^exer 935 

FIG. 8 illustrates an exemplary segmentation method 800 win select these minicells and multiplex them into the 

to be executed, in accordance with the present invention, by ^ payload of the current ATM cell 940. If the higher priority 

the SAR sublayer 801 and the AAD sublayer 805 on a user FIFO-OUT 930 is empty, the priority multiplexer 935 will 

data packet 810, which is associated with transmission move to the next highest FIFO-OUT 930 for minicells. The 

priority category "3 W , or "4*\ After die user data packet ATM layer 945 attaches an ATM header to each ATM cell 

81 0 arrives at the SAR sublayer 801, the SAR sublayer 801 payload before transmitting the ATM cell 940 to a receiving 

extends the length by a certain number of octets. Hie 43 station (not shown). 

extension is depicted by the trailer 815. The present invention has been described with reference 

Trailer 815 is employed so that the last segment of user to several exemplary embodiments. However, it will be 

data packet 810, when segmented by the SAR sublayer 801, readily apparent to those skilled in the art that it is possible 

is equal to one of the limited number of lengths available for to embody the invention in specific forms other thAn those 

the corresponding transmission priority category. For 50 of the exemplary embodiments described above. This may 

example, user data packet 810 is 178 octets in length. It is be done without departing from the spirit of the invention, 

divided by the SAR sublayer 801 into a 16 octet first These exemplary embodiments are merely iDnstrative and 

segment, ten 16 octet middle segments, and a 2 octet last should not be considered restrictive in any way. The scope 

segment Assume, far illustrative purposes, that user data of the invention is given by the appended rather *h*n 

packet 810 contains circuit data (Lc, transmission priority 55 the preceding description, and all variations and equivalents 

category "2"). Then the minicell header for the first and which fall within the range of the r*«ityi« are intended to be 

middle segment minicells should contain the length code 52 embraced therein, 

(refer to TABLE 1). However, mere is no length code What is h*w*i is: 

available for a last segment minicell associated with trans- 1. In a telecommunication system, a method of multiplex- 
mission priority category "2" with a length of 2 octets. ^ ing user data packets into a data stream prior to transmission 
Therefore a trailer 815 is added to the user data packet 810, from a sending station to a receiving station, the method 
as explained above, so the minicell corresponding to the last comprising the steps of: 

segment will be 16 octets long and contain a length code of dividing a first user data packet into a first plurality of 

55 (refer to TABLE 1). segments if the first user data packet is greater in length 

As illustrated in FIG. 8, the trailer 815 contains an error 65 than a first predefined length, wherein the first user data 

detection field 820 that may, for example, contain a cyclic packet has associated with it a first data type and a first 

redundancy code (CRC) or parity bits; a length field 825; transmission priority based on the first data type; 
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dividing a second user data packet into a second plurality 
of segments if the second user data packet is greater in 
length than the first predefined length, wherein die 
second user data packet has associated with it a second 
data type and a second transmission priority based on 5 
the second data type; 

generating a minicell header for each segment associated 
with the first plurality of segments* wherein each mini- 
cell header contains a code which identifies the first 
data type, the first transmission priority, and a position 10 
of the corresponding segment in the first user data 
packet; 

generating a minicell header for each segment associated 
with the second plurality of segments, wherein each 
minicell header contains a code which identifies the 
second data type, the second transmission priority, and 
a position of the corresponding segment in the second 
user data packet; 

appending each minicell header to its corresponding seg- 
ment to form a first plurality of minicells associated 
with the first user data packet and a second plurality of 20 
minicells associated with the second user data packet; 
and 

multiplexing the minicells associated with the first plu- 
rality of minicells and the minicells associated with the 
second plurality of minicells into the data stream, 
wherein the minicells associated with the first plurality 
of minicells and the minicells associated with the 
second plurality of minicells are interleaved relative to 
one another as a function of transmission priority. M 

2. The method of claim 1, wherein said step of dividing 
the first user data packet into the first plurality of segments 
and said step of dividing the second user data packet into the 
second plurality of segments each comprise the steps of: 

dividing the corresponding user data packet into a first ^ 
segment and a last segment, wherein the first segment 
has a length that is a select one of a number of 
predefined lengths reserved for the type of data asso- 
ciated with the corresponding user data packet; and 

if the length of the last segment is shorter than a select one ^ 
of a number of predefined last segment lengths reserved 
for the data type associated with the corresponding user 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals the select one of the 45 
predefined last segment lengths. 

3. The method of claim 1, wherein said step of dividing 
the first user data packet into a first plurality of segments and 
said step of dividing the second user data packet into a 
second plurality of segments each comprise the steps of; x 

dividing the corresponding user data packet into a first 
segment, at least one middle segment, and a last 
segment, wherein the first segment and the at least one 
middle segment each have a length that is a select one 
of a number of predefined lengths reserved for the type 55 
of data associated with the corresponding user data 
packet; and 

if the length of the last segment is shorter than a select one 
of a number of predefined last segment lengths reserved 
for the data type associated with the corresponding user 60 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals die select one of the 
predefined last segment lengths. 

4. The method of claim 1 further comprising the steps of: 65 
identifying the first or the second user data packet as a 

single segment if the length of the first or the second 
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user data packet is less than the first predefined length, 
wherein said single segment is designated as a last 
segment; and 

if the length of the last segment is shorter than a select one 
of a number of predefined last segment lengths reserved 
for the data type associated with the corresponding user 
data packet, then extending the length of the last 
segment with a trailer field so that the length of the 
extended last segment equals the select one of the 
predefined last segment lengths. 

5. In a telecommunication system, a method of multiplex- 
ing user data packets into a stream of data cells prior to 
transmission from a sending station to a receiving station, 
the method comprising the steps of: 

retrieving a first user data packet from one of a select 
number of telecommunication applications serviced by 
said telecommunication system, wherein said telecom- 
munication application generates a plurality of different 
datatypes; 

dividing the first user data packet into segments according 
to the length and data type of the first user data packet; 

generating a minicell corresponding to each segment by 
attaching a minicell header to each segment, wherein 
each minicell header contains a code that identifies the 
data type, a transmission priority associated with the 
data type, a length of the corresponding segment, and 
a position of the corresponding segment in the first user 
data packet; and 

multiplexing the minicells into the stream of data cells, 
wherein the stream of data cells contains minicells 
associated with a second user data packet, and wherein 
the order in which the minicells associated with the first 
user data packet and the second user data packets are 
miimplexed is a function of transmission priority. 

6. The method of claim 5 further comprising the step of: 
storing each of the minicells into a select one of a number 

of buffers in accordance with the transmission priority 
contained in the corresponding minicell header. 

7. The method of claim 5 further comprising the step of: 

mnttip lffTing tfw mfnforilfi nn iuwint*A with the first and the 

second user data packets into the stream of data cells 
along with minicells associated with user data packets 
from other telecommunication applications serviced by 
the telecommunication system, 
wherein the order in which the minicells are multiplexed 
is a function of transmission priority. 

8. The method of claim 5, wherein said step of dividing 
the first user data packet into segments according to the 
length and data type of the first user data packet comprises 
the steps of: 

dividing the first user data packet into a first segment and 
a last segment, wherein the first segment has a length 
that is a select one of a number of predefined lengths 
reserved for the data type associated with the first user 
data packet; and 

if the length of the last segment is shorter than a select one 
of a number of predefined last segment lengths reserved 
for the data type associated with the first user data 
packet, ten extending the length of the last segment 
with a trailer field so that the length of the extended last 
segment equals the select one of the predefined last 
segment lengths. 

9. The method of claim 5, wherein said step of dividing 
the first user data packet into segments according to the 
length and data type of the first user data packet comprises 
the steps of: 
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dividing the first user data packet into a first segment, at 
least one middle segment, and a last segment, wherein 
the first segment and the at least one middle segment 
each have a length that is a select one of a number of 
predefined lengths reserved for the data type associated 
with the first user data packet; and 

if the length of the last segment is shorter than a select one 
of a number of predefined last segment lengths reserved 
for the data type associated with the first user data 
packet, then extending the length of the last segment 
with a trailer field so that the length of the extended last 
segment equals the select one of the predefined last 
segment lengths. 

10. The method of claim 5, wherein said step of dividing 
the first user data packet into segments according to the 
length and data type of the first user data packet comprises 
the steps of: 

identifying the user data packet as a single segment if the 
length of the first user data packet is less than a 
predefined length, wherein said single segment is des- 
ignated as a last segment; and 

if the length of the last segment is shorter than a select one 
of a number of predefined last segment lengths reserved 
fox the data type associated with the first user data 
packet, then extending the length of the last segment 
with a trailer field so that the length of the extended last 
segment equals the select one of the predefined last 
segment lengths. 

11. In a telecommunication system, an apparatus for 
multiplexing user data packets into a data stream prior to 
transmission from a sending station to a receiving station, 
the apparatus comprising: 

first segmentation means for dividing a first user data 
packet into a first plurality of segments if the first user 
data packet is greater in length than a first predefined 
length, wherein the first user data packet has associated 
with it a first data type and a first transmission priority 
based on the first data type; 

second segmentation means for dividing a second user 
data packet into a second plurality of segments if the 
second user data packet is greater in length than the first 
predefined length, wherein the second user data packet 
has associated with it a second data type and a second 
transmission priority based on the second data type; 

means for generating a minicell header for each segment 
associated with the first plurality of segments, wherein 
each minion header contains a code which identifies 
the first data type, the first transmission priority, and a 
position of the corresponding segment in the first user 
data packet; 

means for generating a minicell header for each segment 
associated with the second plurality of segments, 
wherein each minicell header contains a code which 
identifies the second data type, the second transmission 
priority, and a position of the corresponding segment in 
the second user data packet; 

assembly means for appending each minicell header to its 
corresponding segment to form a first plurality of 
mtnicflh associated with the first user data packet and 
a second plurality of minicells associated with the 
second user data packet; and 

multiplexing means for inserting the mi media associated 
with the first plurality of minfadu and the minirrfis 
associated with the second plurality of minicells into 
the data stream, wherein said minicells associated with 
the first plurality of minicells and the minicell * asso- 
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dated with the second plurality of minicells are inter- 
leaved relative to one another as a function of trans- 
mission priority. 

12. The apparatus of claim 11, wherein said first segmen- 
tation means for dividing the first user data packet into a first 
plurality of segments and said second segmentation means 
for dividing the second user data packet into the second 
plurality of segments each comprise: 

means for dividing the corresponding user data packet 
into a first segment and a last segment, wherein the first 
segment has a length that is a select one of a number of 
predefined lengths reserved for the type of data asso- 
ciated with the user data packet; and 

means, responsive to the length of the last segment being 
shorter than a select one of a number of predefined last 
segment lengths reserved for the type of data associated 
with the corresponding user data packet, for extending 
the length of the last segment with a trailer field so that 
the length of the extended last segment equals the select 
one of the predefined last segment lengths. 

13. The apparatus of claim 11, wherein said first segmen- 
tation means for dividing the first user data packet into a first 
plurality of segments and said second segmentation means 
for dividing the second user data packet into the second 
plurality of segments each comprise: 

means for dividing the corresponding user data packet 
into a first segment, at least one middle segment, and a 
last segment, wherein the first segment and the at least 
one rmAn* segment each have a length that is a select 
one of a number of predefined lengths reserved for the 
data type associated with the corresponding user data 
packet; and 

means, responsive to the length of the last segment being 
shorter than a select one of a number of predefined last 
segment lengths reserved for the data type associated 
with the corresponding user data packet, for extending 
the length of the last segment with a trailer field so that 
the length of the extended last segment equals the select 
one of the predefined last segment lengths. 

14. The apparatus of claim 11, wherein said firs segmen- 
tation means for dividing the first user data packet into a first 
plurality of segments and said second segmentation means 
for dividing the second user data packet into the second 
plurality of segments each comprise: 

means for identifying the first or the second user data 
packet as a single segment if the length of the first or 
the second user data packet is less than the first pre- 
defined length, wherein said single segment is desig- 
nated as a last segment; and 

means, responsive to the length of the last segment being 
shorter than a select one of a number of predefined last 
segment lengths reserved for the data type associated 
with the corresponding user data packet, for extending 
the length of the last segment with a trailer field so that 
the length of the extended last segment equals the select 
one of the predefined last segment lengths. 

15. In a telecommunication system, an apparatus for 
multiplexing user data packets into a stream of data cells 
prior to transmission from a sending station to a receiving 
station, the apparatus comprising: 

means for retrieving a first user data packet from one of 
a select number of tdecommunication applications 
serviced by said telecommunication system, wherein 
said telecommunication application generates a plural- 
ity of different data types; 

segmentation means for dividing the first user data packet 
into segments according to the length and data type of 
the first user data packet; 
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assembly means for generating a minicell corresponding 
to each segment by attaching a minicell header to each 
segment, wherein each minicell header contains a code 
that identifies the data type, a transmission priority 
associated with the data type, a length of the corre- 
sponding segment, and a position of the corresponding 
segment in the first user data packet; and 

multiplexing means for inserting the minicells into the 
stream of data cells, wherein the stream of data cells 
contains minicells associated with a second user data 
packet, 

wherein the order in which the minicells associated with 
the first user data packet and the second user data 
packet are multiplexed is a function of transmission 
priority. 

16. The apparatus of claim IS further comprises: 
means for storing each of the minicells into a select one 

of a number of buffers in accordance with the trans- 
mission priority contained in the corresponding mini- 
cell header. 

17. The apparatus of claim 15 further comprises: 
multiplexing means for inserting the minicells associated 

with the first and the second user data packets into the 
stream of data cells along with imnicrilg associated 
with user data packets from other telecommunication 
applications serviced by the telecommunication 
system, 

wherein the order in which the minicells are multiplexed 
is a function of transmission priority. 

18. The apparatus of claim 15, wherein said segmentation 
mftanfi for divi ding the first user data packet into segments 
according to the length and data type of the first user data 
packet comprises: 

means for dividing the first user data packet into a first 
segment and a last segment, wherein the first segment 
has a length that is a select one of a number of 
predefined lengths reserved for the data type associated 
with the first user data packet; and 

means, responsive to the length of the last segment being 
shorter than a select one of a number of predefined last 
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segment lengths reserved for the data type associated 
with the first user data packet, for extending the length 
of the last segment with a trailer field so that the length 
of the extended last segment equals the select one of the 
5 predefined last segment lengths. 

19. The apparatus of claim 15, wherein said segmentation 
means for dividing the first user data packet into segments 
according to the length and data type of the first user data 
packet comprises: 

means for dividing the first user data packet into a first 
segment, at least one middle segment, and a last 
segment, wherein the first segment and the at least one 
middle segment each have a length that is a select one 
is of a number of predefined lengths reserved for the data 
type associated with the firs user data packet; and 
means, responsive to the length of the last segment being 
shorter than a select one of a number of predefined last 
segment lengths reserved for the data type associated 
20 with the user data packet, for extending the length of 
the last segment with a trailer field so that the length of 
the extended last segment equals the select one of the 
predefined last segment lengths. 
^ 26. The apparatus of claim 15, wherein said segmentation 
means for dividing the first user data packet into segments 
according to the length and data type of the first user data 
packet comprises: 
means far identifying the user data packet as a single 
30 segment if the length of the first user data packet is less 
than a predefined length, wherein said single segment 
is designated as a last segment; and 
means, responsive to the length of the last segment being 
shorter than a select one of a number of predefined last 
35 segment lengths reserved for the data type associated 
with the first user data packet, for extending the length 
of the last segment with a trailer field so that the length 
of the extended last segment equals the select one of the 
^ predefined last segment lengths. 

***** 
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